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^ ■ Abstract: Reduction of a state of a quantum system to a subsystem gives 

CN '. partial quantum information about the true state of the total system. Two 

subalgebras At and A% of BCH) are called complementary if the traceless 
; subspaces of A\ and A2 are orthogonal (with respect to the Hilbert-Schmidt 

inner product). When both subalgebras are maximal Abelian, then the con- 
■ cept reduces to complementary observables or mutually unbiased bases. In 

the paper several characterizations of complementary subalgebras are given 

in the general case and several examples are presented. For a 4-level quantum 

system, the structure of complementary subalgebras can be described very 
^ ■ well, the Cartan decomposition of unitaries plays a role. It turns out that a 

measurement corresponding to the Bell basis is complementary to any local 

measurement of the two-qubit-system. 
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The study of complementary observables goes back to early quantum mechanics. 
Position and momentum are the typical examples of complementary observables and the 
main subject was the joint measurement and the uncertainty jHllOj- in the setting of 
finite dimensional Hilbert space and in a mathematically rigorous approach, the paper 
|2*3j of Schwinger might have been the first in 1960. The goal of that paper is the finite 
dimensional approximation of the canonical commutation relation. An observable of a 
finite system can be identified with a basis of the Hilbert space through the spectral 
theorem [I] and instead of complementarity the expression "mutually unbiased" became 
popular |2E] ■ The maximum number of mutually unbiased bases is still and open question 
|22j . nevertheless such bases are used in several contexts, state determination, the "Mean 
King's problem", quantum cryptography etc. [T2l ITB^ 
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Motivated by the frequent use of mutually unbiased bases and complementary reduc- 
tions of two qubits (THl EI] , the goal of this paper is a general study of complementary 
subalgebras. The particular case, when the subalgebras are maximal Abelian, corre- 
sponds to complementary observables, or mutually unbiased bases. This case has been 
studied in the literature by many people. If the reduction of a quantum state to a 
subalgebra is known to us, then this means a partial information about the state. The 
concept of complementarity of two subsystems means heuristically that the partial infor- 
mation provided jointly by the two subsystems is the largest when it is compared with 
the information content of the two subsystems (2E3- 

The paper is organized in the following way. First the entropic uncertainty relation 
of Maasen and Uffink is reviewed as a motivation for the concept of complementarity (of 
observables or basis). Then the complementarity of observables is reformulated in terms 
of commutative subalgebras. This reformulation leads to the complementarity of more 
general subalgebras (corresponding to a subsystem of a quantum system). It turns out 
that complementarity is a common generalization of the ordinary tensor product and 
the twisted fermionic tensor product. When two subalgebras are unitarily equivalent, 
complementarity can be read out from the unitary when it is viewed as a block-matrix. A 
modification of the construction of complementary bases (going back to Schwinger) yields 
examples of complementary subalgebras in arbitrary dimension. The maximal number 
of complementary subalgebras remains an open question, however, the case of 4-level 
quantum system is analyzed in details. It turns out that a measurement corresponding 
to the Bell basis is complementary to any local measurement of the two-qubit-system. 

1 Complementary observables 

Let A and B be two self-adjoint operators on a finite dimensional Hilbert space. If 
A = J2 i \fP^ and B = £\ ^fPj 3 are their spectral decompositions, then 



are the entropies of A and B in a state (p. {i](t) is the function — tlogt.) 

Assume that the eigenvalues of A and B are free from multiplicities. If these observ- 
ables share a common eigenvector and the system is prepared in the corresponding state, 
then the measurement of both A and B leads to a sharp distribution and one cannot 
speak of uncertainty. In order to exclude this case, let (e^) be an orthonormal basis 
consisting of eigenvectors of A, let (/j) be a similar basis for B and we suppose that 



is strictly smaller than 1. Then H(A, tp) + H(B, tp) > for every pure state (p. Since 
the left-hand-side is concave in <p, it follows that H(A, ip) + H(B, <p) > for any state 



H(A, V ) = J2v&(P< A )) and H(B, <p) = £ r^(if)) 




(1) 
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ip. This inequality is a sort of uncertainty relation. The lower bound was conjectured in 
[14J and proven by Maasen and Uffink in |T5j. 

Theorem 1 With the notation above the uncertainty relation 

H(A,<p) + H(B,<p) > -21ogc 

holds. 

Let n be the dimension of the underlying Hilbert space. We may assume that ip is a 
pure state corresponding to a vector <E>. Then f(Pf') = |(ej, $)| 2 and tp(PP) = \ (fi, $)| 2 - 

The n x n matrix T,y := ((ej, fj))i,j is unitary and T sends the vector 

/:=(( ei ,$),(e 2 , $),..., <e n ,$» 

into 

The vectors / and T/ are elements of C n and this space may be endowed with dif- 
ferent L p norms. Using interpolation theory we shall estimate the norm of the linear 
transformation T with respect to different LP norms. Since T is a unitary 

\\gh = \\Tg\\ 2 (geC n ). 

With the notation (0) we have also 

||T<7|U < cIMIx (g G C n ) . 

Let us set 

N(p,p') = su V {\\Tg\\ p /\\g\\ p ,:ge C\ g ± 0} 

for 1 < p < oo and 1 < p' < oo. The Riesz— Thorin convexity theorem says that 
the function 

(t } s)^\ogN(t-\s- 1 ) (2) 

is convex on [0, 1] x [0, 1] (where _1 is understood to be oo). Application of convexity 
of on the segment [(0, 1), (1/2, 1/2)] yields 

\\T9hfx<^- X \\9h (^C"), 

where < A < 1 and \i — (1 — A/2) -1 . This is rewritten by means of a more convenient 
parameterization in the form 

\\Tg\\ v <c^\\g\\ q (jeC), 

where 2 < p < oo and p^ 1 + = 1. Consequently 

log||T/|| p < (l-|)logc + log (3) 
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One checks easily that 



diog||r/|| 



dp 



-\ H{BM and d J^Ml = \ H (A,v). 

p=2 4 



p=2 4 dp 

Hence dividing (JBJ) by p — 2 and letting p \ 2 we obtain 

vp) < | log c+\H(A,<p) 

which proves the theorem for a pure state. 

Concavity of the left hand side of the stated inequality in (p ensures the lower estimate 
for mixed states. □ 

The theorem can be formulated in an algebraic language. Let A and B be maximal 
Abelian subalgebras of the algebra M n (C) ofnxn matrices. Set 

c 2 := sup {Tr PQ : P E A, Q £ B are minimal projections}. (4) 

The theorem tells that 

H(<p\A) + H(tp\B)>-2\ogc. (5) 

Both the definition of c and the statement are formulated without the underlying Hilbert 
space. 

Question 1 Can we make the proof of (0) without using the Hilbert space? 

Let A and B self-adjoint operators with eigenvectors (ej) and (/j), respectively and let 
<p be the pure state corresponding to e±. Then H(A, cp) — and H(B, <p) = logn. Hence 
this example shows that the lower bound for the entropy sum in Theorem ^ is sharp. If 

holds then the pair (A, B) of observables are called complementary lj. According 
to another terminology, the bases (ej)j and (fk)k are called mutually unbiased if © 
holds. Mutually unbiased bases appeared in a different setting in the paper [T2j 128] . 
where state determination was discussed. 

The lower bound in the uncertainty (0) is the largest if c 2 is the smallest. Since 
n 2 c 2 > n, the smallest value of c 2 is 1/n. This happens if and only if 

\(e j ,fk)\ 2 = rr 1 (j,k = l,2,...,n), (6) 

that is, the two bases are mutually unbiased. This is an extremal property of the mutually 
unbiased bases. The largest lower bound is attained if is a vector state generated by 
one of the basis vectors. 

The complementarity of observables is also the property of the spectral measures 
associated with them. Therefore the extension to POVM's is natural. For a POVM 
£ = (Ei)i and for a unit vector $, we define an entropy quantity as 



H{£,$) = ^Tr //((S, E&)). 
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Let £ = (Ei)i and T = (Fj)j be POVM's on a Hilbert space 7i and $ 6 7i be a unit 
vector. Then the inequality 

*<£, .) + > -2,o gsU p { { ^ E :™s } - u} 

holds and was proven in ^3]. This estimate is essentially different from the uncertainty 
relation of Theorem ^ The lower bound here depends on the vector $. 

Question 2 What is the lower bound if Fj$ = $ for a certain j? 

The uncertainty relation in Theorem is for two observables. Assume that n+1 
pairwise unbiased observables A x , A 2 , . . . , A n+ i are measured when the system is in state 
ip. Sanchez [22] proved that 

n+1 

^F(A fc ,^)>(n + l)log-(n + l). (7) 
k=i 

2 Complementary subalgebras 

There is an obvious correspondence between bases and maximal Abelian subalgebras. 
Given a basis, the linear operators diagonal in this basis form a maximal Abelian sub- 
algebra, conversely if [e^) (e»j are minimal projections in a maximal Abelian subalgebra, 
then i\ei))i is a basis. Parthasarathy characterized mutually unbiased bases through the 
corresponding maximal Abelian subalgebras. 

Theorem 2 Let A\ and A2 be maximal Abelian subalgebras of M n (C). Then the fol- 
lowing conditions are equivalent: 

(i) If P £ A\ and Q G A2 are minimal projections, then TrPQ = 1/n. 

(ii) The subspaces Ai CI and A2 CI are orthogonal in M n (C). 

Mutually unbiased bases are interesting from many point of view [TJJ |3] and the 
maximal number of such bases is not completely known [27)] . 

Subalgebras cannot be orthogonal. We say that the subalgebras Ai and A2 are quasi- 
orthogonal if A\ CI and A2 CI are orthogonal. If Ai and A2 are quasi-orthogonal, 
then we use the notation Ai J_o Ai- This terminology is mathematically very natural. 
However, from the view point of quantum mechanics, complementarity could be a 
better expression. If the subalgebras are maximal Abelian, then they correspond to 
observables and quasi-orthogonality of the subalgebras is equivalent to complementarity 
of the observables [Tl lTlllTTj . 
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We consider subalgebras of A = M n (C) such that their minimal projections have 
the same trace. Such subalgebras will be called homogeneous. A maximal Abelian 
subalgebra and a subalgebra isomorphic to a full matrix algebra are homogeneous. (Re- 
call that if M r (C) ~ Aq C M n (C), then up to isomorphism M„(C) = Aq ® M S (C) and 
rs = n.) 

The Hilbert-Schmidt inner product will be used in the form 

(A, B) = t(A*B) , (8) 

where r is the normalized trace. (Of course, orthogonality does not depend on the 
normalization of the trace.) 

The next statement is an extension of Parthasarathy's result. 

Theorem 3 Let A\ and A2 be homogeneous subalgebras of M n (C). Then the following 
conditions are equivalent: 

(i) If P E A\ and Q G A2 are minimal projections, then t(PQ) = t(P)t)Q). 

(ii) The subalgebras A\ and A2 are quasi-orthogonal in M n (C). 

(iii) t(A x A 2 ) = t(A 1 )t(A 2 ) if A x g A x , A 2 e A 2 . 

(iv) If Ex : A — > Ai is the trace preserving conditional expectation, then Ei restricted 
to A 2 is a linear functional (times I). 

Proof: Note that t{{A x - Ir(A 1 ))(A 2 - Ir(A 2 ))) = and t{A x A 2 )) = r(Ai)r(A 2 ) 
are equivalent. If they hold for minimal projections, they hold for arbitrary operators 
as well. Moreover, (iv) is equivalent to the property r(AiEi(A 2 )) = t{A\{t{A 2 ))I) for 
every A x G A x and A 2 G A 2 . □ 

Condition (iii) is the independence of the subalgebras with respect to the tracial state. 
(Property (iii) is much weaker than the statistical independence of subalgebras, cf. [TT].) 
Condition (iv) can be formulated as the following commuting square: 




CI 



Figure 1: Commuting square, E X \A 2 = r( • )J. 

Assume that Ai,A 2 ,...,A m are complementary maximal Abelian subalgebras of 
M n (C). Since the dimension of A a CI is n — 1, the inequality n 2 — 1 > m(n — 1) 
holds. This implies that m < n + 1. 
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3 Mutually unbiased bases 



Let Tt be an n- dimensional Hilbert space. The standard construction of mutually un- 
biased bases goes through unitary operators. Assume that Uq = I, U\, . . . , U n 2_ 1 is a 
family of unitaries such that 

Tr U*U k = for? ^ k. 

(In other words, n~ x l 2 \Ji is an orthonormal basis in B(TC), < i < n 2 — 1.) 

Example 1 Let eo, ei, . . . , e n _i be a basis and let X be the unitary operator permuting 
the basis vectors cyclically: 



Ci + \ if < i < n — 2, 
e if i = n — 1. 



Let q := e l2?r//n and define another unitary by Yti = q l ti. It is easy to check that 
YX = qXY or more generally the commutation relation 

Z k x i = q U X i z k (g) 

is satisfied. For Sj^ = Z^X h , we have 

n— 1 

= ^ ^ Q 3 \&m) (fim+k \ and Sj^S u ,v = Q »Sj+M,fc+i'7 
m=0 

where the additions m + k,j + u,k + v are understood modulo n. (What we have is a 
finite analogue of the Weyl commutation relation, see [211 •) Since TrS 1 ^ = when at 
least one of j and k is not zero, the unitaries 

{S j>k :0<j,k<n-l} 

are pairwise orthogonal. 

Note that Sj^ and S 1 ^ commute if ku = jv mod n. 

In the case of n = 2, X = G\ and Z = a 3 . (This fact motivated our notation.) □ 



Assume that Ui,U2, ■ ■ ■ Mn+\ is a partition of the set {U\, U2, • • • , U n 2_{\ such that 
i^iUj) = n — 1 and Uj consists of commuting unitaries. Then the maximal Abelian 
subalgebras Ai generated by Hi are pairwise complementary. (Note that Ai is the linear 
span of / and Ui.) The remaining question is about the construction of the partition 
satisfying the requirements. 

Example 2 Consider a 4-level quantum system and view B{H) as M 2 (C) ®M 2 (C). The 
unitaries cr^ ® <jj form a basis and the partition 
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cr ® CTl, o"i <£> cr , cr x (g) <7i, 
cr <£> o"2, 02 <£> cr , a 2 <g> cr 2 , 

CT ® 03,<7 3 ® O"0,O"3 ® 0"3, 

o"i (g) cr 2 , cr 2 ® cr 3 , 0-3 (g) (Ji, 
CTi (g) CT 3 , a 2 ® CTi , (T 3 <g> CT 2 , 

determines 5 mutually unbiased bases. 

The terminology of "mutually unbiased bases" was introduced in j2H], where it was 
showed that the corresponding measurements "provide an optimal means of determining 
an ensemble's state". A slightly different extremal property of mutually unbiased bases 
is discussed in [ZD] . 



4 More about complementary subalgebras 



If the pairwise complementary subalgebras Ai, A 2 , ■ ■ ■ , A r are given and they span the 
whole algebra A, then any operator is the sum of the components in the subspaces 
Aa O CI (1 < a < r) and CI: 



A=-r(A)(r-l)I + J2 E M, 



(10) 



i=l 



where Ei : A — > Ai is the trace preserving conditional expectation (which is nothing else 
but the orthogonal projection with respect to the Hilbert-Schmidt inner product). 

Example 3 Let A\ be the subalgebra C/(g>M r (C) and A 2 be the subalgebra M p (C)®CI 
of M p (C) (g> M r (C). Then A\ and A 2 are complementary. 



For p = r = 2 we have 



a b 

c d 

a 6 

c d 



: a, c, d G C 



For the unitary 



(7 := 



A 2 



10 
10 
10 
1 



a b 

a 6 

c d 

c d 



: a, b, c, d G C 



we have (7(7 <g> A) 7* = A <g> J for every A G M 2 
Example 4 Try to find a unitary 

W := 



□ 



W 1 W 2 

w 3 w 4 
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such that the subalgebra 



W 



A 
A 



W* (A e M 2 (C)) 



is complementary to I <g> M 2 (C). Assume that Tr B = 0. Then the orthogonality 



W 



A 
A 



w* 



B 
5 



means that 



Tr (WiAWZ + W 2 AW; + W 3 AW£ + W A AW A )B = 0. 
This holds for every B if and only if 

w x aw{ + w 2 aw; + w 3 aw; + w 4 aw 4 

is a multiple of the identity. Therefore, the sufficient and necessary condition is the 
following: 



W±AWt + W 2 AW; + W 3 AW; + W 4 AW£ = (Tr A)I (A e M 2 (C). 



;i2) 



For the unitary 



V2 



I <7 3 
(Ti i<7 2 



(13) 



the condition holds. (oVs are the Pauli matrices.) One computes that 

W(I <g> <7i)Vy* = <ti <g> /, W^(J <g> a 2 )W* = o- 2 ®<7 3 , W(J<g> <r 3 )W* = <r 3 <g) 0-3. 

We obtained an algebra determined by a Pauli triplet consisting elementary tensors 
of Pauli matrices. □ 



The previous example can be generalized. 

Theorem 4 Let W = YHj=i E%j ® Wij e ^fn(C) <S> M m (C) be a unitary, where are 
the matrix units in M n (C) and W {j G M m (C). The subalgebra W(CI ® M m (C))W* is 
complementary to CI <S> M m (C) if and only if 



m 
n 



PF/ien n = m this condition means that \W%j : 1 < i,j 1 < n} is an orthonormal basis in 
M„(C) fwitt respect to the inner product (A,B) = TrA*B). 
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Proof: Assume that A, B G M m (C) and Tr B = 0. Then the condition 

W(I® A*)W* 1 (I® S) 

is equivalently written as 

n 

Tr W(I <g> A)W*(I ® B) = T 1 WijAW^-S = 0. 
Putting 5 — (Tt B)I m /m in place of B, we get 

n 1 n 

Tr WijAW*jB = — Tr £ Tr W^AW^ . 

• 777. -1 

ij=l i,j=l 

for every £> G M m (C). Since is a unitary, J2™ = iW*jWij = I, and we arrive at the 
relation 

n 

V Tr WaAWZB = —TtATiB ( 14) 

^— ' J 777 

We can transform this into another equivalent condition in terms of the left mul- 
tiplication and right multiplication operators. For A,B e M m (C), the operator i?^ 
is the right multiplication by A and Lb is the left multiplication by B: Ra,Lb '■ 
M m (C) -> M m (C), = XB, L A X = AX. Equivalently, L A \e)(f\ = \Ae)(f\ and 

i2 fl |e>(/| = |e>(BVI- 

The equivalent form of (|14|) is the equation 

n 

^^(Wi^RALBWij) = TtATtB = TtR a L b 

for every A, i? e M m (C). Since the operators RaLb linearly span the space of all linear 
operators on M m (C), 

n n 

ij=i ij=i 

for every (super)operator X : M m (C) — > M m (C). So we conclude 

where I is the identity acting on the space M m (C). □ 

Although the previous theorem is formulated for a tensor product, it covers the general 
case. If A\ is a subalgebra of A, Ai ~ M n (C) and A ~ M p (C), then m := p/n is an 
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integer and A — M n (C) ® M m (C). (The subalgebra M m (C) is the relative commutant of 
.4.1.) Let us call the unitary satisfying the condition in the previous theorem as a useful 
unitary. 

In the rest of the paper we work in the situation m = n and we denote the set of all 
n 2 x n 2 useful unitaries by M.(n 2 ). To construct k pairwise complementary subalgebras 
we need k unitaries W%, W 2 , . . . , W k G M(n 2 ) such that W\ = I and WiW* is a useful 
unitary if i > j. 

Since (A, WBW*) = (W*AW,B), we have W G M(n 2 ) if and only if W* G M{n 2 ). 
This can be seen also from the condition of Theorem 0] 

Question 3 Let A\ and A 2 be subalgebras of M n (C)®M n (C) such that they isomorphic 
to M n (C). Set 

d := sup{r(PiP 2 ) : P% is a minimal projection in .4,}. 
Then d < 1/n. Assume that 1/n — d > 0. Can we give a lower bound for 

%?|A) + %^ 2 ) 

as an analogue of the uncertainty relation in Theorem ^ 

Example 5 Now we generalize Example 01 We want to construct a unitary W : = 
Eij <8> W% such that n~ x l 2 Wij form an orthonormal basis with respect to (JBJ). 

Let X and Y" be the n x n unitaries from Example ^ and let (cy) be a unitary such 
that n|cjj| 2 = 1. Set 

Wij := CijX'ZK (15) 

Then 

j j 
and W is a unitary. Moreover, Tr W*jWij = |Qj| 2 Tr/ = 1. 

In the case of n = 2, X = o\ and Z = a^. Similarly to (fTT?|) we have the useful unitary 



V2 



-icr 2 Oi 
cr 3 / 



(16) 
□ 



Since we have a unitary W in M n (C) ® M n (C) such that it satisfies the condition of 
Theorem |H we obtain examples of complementary subalgebras. 

Example 6 Let A be the algebra generated by the operators ax, a*, a 2 , satisfying the 
canonical anticommutation relations: 

{di, a{} = {a 2 , a* 2 } = I, {ai, a x } = {ai, a 2 } = {ai, a^} = { a 2, a 2} = 0, 
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where {A, B} := AB + BA. Let A\ be the subalgebra generated a\ and A2 be the 
subalgebra generated <22. Then Ai and ^2 are complementary. In the usual matrix 
representation 



therefore 





' 


1 " 




1 


" 


CLi = 








® 





1 






a 





6 


" 


A x = 







a 





b 


{ 


c 





d 









_ 


c 





d 



and 



a 2 



1 







" 


1 















-1 








a 


b 





" 




c 


d 
















a - 


-b 


j 





- 


c 


d 





The unitary sending Ai to A2 is 



V :-- 



1 













1 
-10 
1 



which is similar to U in ([lip. The block matrix entries of V form obviously a basis, so 
Theorem |3] gives the complementarity. 

More generally, consider the algebra A generated by the operators {a, : 1 < i < n} 
satisfying the relations 



CliClj + djCli 







for 1 < i, j < n. It is well-known that A is isomorphic to the algebra of 2 n x 2 n matrices. 
Let { Ji, J 2 } be a partition of the set {1,2, ... ,11} and let Aj C A be the subalgebra 
generated by {a>i : i e Jj}, j = 1, 2. Since 

r(afe) = r(a)r(6) (17) 

holds for every a G *4.i and 6 G .4 2 , the subalgebras and A2 are complementary. (See 



00 



□ 



Assume that ^4i, A2, ■ ■ ■ , A m are complementary subalgebras of M n (C) ® M n (C) and 
each of them is isomorphic to M n (C). Since the dimension of A a CJ is n 2 — 1, the 
inequality n 4 — 1 > m(n 2 — 1) holds. This implies that m < n 2 + 1. This trivial upper 
bound is 5 for n = 2. However, the maximum number of complementary subalgebras is 
4. This will be discussed in the next section. 



5 Two qubits 



We try to find a unitary W again such that the subalgebra 

A 



W 



A 



W* (A G M 2 (C)) 
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is complementary to CI <g> M2(C). The approach of the paper [21] is followed here. We 
may assume that W has the Cartan decomposition 

W = (Li ® L 2 )N(L 3 ® L 4 ) , 

where L 1; L 2 , L 3 and L 4 are 2x2 unitaries and 

iV = exp(ad cti ® cti) exp(/3i cr 2 <8> cr 2 ) exp(7i ct 3 <8> cr 3 ) (18) 

is a 4 x 4 unitary in a special form, see equation (11) in [27] or [TO] - The subalgebra 

jy(C/®M 2 (C))iy* 

does not depend on L 3 and L 4 , therefore we may assume that L 3 = L 4 = I. 

The orthogonality of CI <g> M 2 (C) and W(CI ® M 2 (C))W* does not depend on Li 
and L 2 . Therefore, the equations 

TriV(J® (Ti)N*(I® <jj) = 

should be satisfied, 1 < i, j < 3. We know from Theorem 0] such that these conditions 
are equivalent to the property that the matrix elements of iV form a basis. 

A simple computation gives that 

3 

N = Cj Uj ® <7t = 

8=0 

where 

c = cos a cos /3 cos 7 + i sin a sin /3 sin 7 , 

c\ = cos a sin (3 sin 7 + i sin a cos /? cos 7 , 

c 2 = sin a cos /3 sin 7 + i cos a sin (3 cos 7 , 

c 3 = sin a sin /3 cos 7 + i cos a cos /3 sin 7 . 

From the condition that the 2x2 blocks form a basis (see Theorem HJ), we deduce the 
equations 

1 1 2 1 1 2 1 1 2 1 1 2 1 
| c 1 = N = |c 2 | = |c 3 | = - 

and arrive at the following solution. Two of the values of cos 2 a, cos 2 /? and cos 2 7 equal 
1/2 and the third one may be arbitrary. Let JV be the set of all matrices such that the 
parameters a, (3 and 7 satisfy the above condition, in other words two of the three values 
are of the form 7r/4 + kit /2. (k is an integer.) Let 

M 1 ■= {N E Af : a is arbitrary, (3 = tt/4 + fci7r/2, and 7 = 7r/4 + A; 2 7r/2} (19) 

and define J\f 2 and A3 similarly. (A/ - = M U J\f 2 U A3.) 

The conclusion of the above argument can be formulated as follows. 



c + c 3 Ci — c 2 

c - c 3 ci + c 2 

ci + c 2 c - c 3 

ci - c 2 c + c 3 
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Theorem 5 W e M(A) if and only if W = (L x ® L 2 )N(L 3 <g> L 4 ) ; where Li are 2 x 2 
unitaries (1 < i < A) and N G M . 



It follows that W G M(4) if and only if {Ui®U 2 )W G A4(4) for some (or all) unitaries 
Ui and ?7 2 . Note that this fact can be deduced also from Theorem |3J 

Example 7 A simple example for a unitary A3 from A3 is 



A3 



10 

i 

i 

1 



which corresponds to a = (3 = tt/A and 7 = 0. One can check that 



n 3 (i <g> 0-2) n; 
n 3 (i®ct 3 )n; 



cr 2 ® 0-3, 
-ax ® a 3 , 

(T 3 ®I . 



□ 



A part of the example is true more generally 
Lemma 1 // Aj G Mi, then Aj(I (g> &i)N* equals Oi® I up to a sign for 1 < z < 3. 



It is useful to know that for JVi G A/i, see ((THD, the subalgebra Ax (CI ® Af 2 (C))JVJ 
does not depend on the integers fci and /c 2 . Therefore, it is often convenient to assume 
that ki = k 2 = 0. Similar remarks hold for J\f 2 and A/3 [Z5]. 

Theorem 6 Let .4° = CI <g> Af 2 (C) and B = M 2 (C) ® CI. Assume tfiat £/ie subalgebra 
A 1 C M 2 (C) (g> M 2 (C) zs isomorphic to M 2 (C) and complementary to A . Then the 
intersection of A 1 and B is not trivial. 



Proof: There is a unitary W = (la® L 2 )N such that A 1 = WA°W*, L x , L 2 are 2 x 2 
unitaries and A G A4(4). Assume that A G A/i. Then 

(L x ® L 2 )JV(J ® ff;)A*(L* ® L;) = ±Li(7iL* ® J 

is in the intersection of 4. 1 and i3 and L\OiL\ cannot be a constant multiple of / (since 
its spectrum is {1, —1}). □ 

This theorem implies that M 2 (C) (g> M 2 (C) cannot contain 5 subalgebras which are 
pairwise complementary and isomorphic to M 2 (C). The question about the existence of 
5 such subalgebras was raised in ^Hj and the answer was given first in |21j . The proof 
presented here is slightly different. 
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Example 8 The 4x4 matrices 



C 



a b 

c d 

d c 

6 0a 



form a commutative algebra C isomorphic to C 4 . Concretely, the isomorphism k maps 
the above matrix into 

k(c) = (a + b, a — b, c + d, c — d) . 
The spectral decomposition of C is 



C = (a + b)P + + {a- 6)P_ + (c + d)Q + + (c - d)Q_ 



where 



1 ±1 





±10 1 





1 ±1 

±1 1 





Note that the projections P± and Q± correspond to the Bell basis. 

Let Eq be the r-preserving conditional expectation onto the subalgebra C. This has 
the form 

E c (y^ j Cij Oi <g> a^j = ^2 c a Ci^Vi- (20) 

ij i 

It follows that 

Ec(I®A) = E c (A®I)=t(A)I. (21) 

□ 

Theorem 7 If M G C is a unitary, then the subalgebras M(C7® M2(C))M* and C are 
complementary. In particular, C is complementary to CI <S> M2(C) and M2(C) ® CI. 

Proof: Assume that A G M2(C) is traceless and C G C. We have to show that 

Tr C*M(I <g> A)M* = 0. 

This follows from (EH): 



Ti-r'.m/ = Tr M*C*M{I® A) = TrE c (M*C*M(I A)) 

= Tr M*C*ME C (I ® A) = t(A)Ti M*C*M = 0. 



□ 



The theorem tells us that a measurement corresponding to the Bell basis is comple- 
mentary to any local measurement of the two-qubit-system. 
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The algebra M 2 (C) (g> M 2 (C) can be decomposed to complementary subalgebras. To- 
gether with the identity, each of the following triplets linearly spans a subalgebra Aj 
isomorphic to M 2 (C) (1 < j < 4). 

{(T ® (7l, 01 ® (T 3 , (Ti ® 2 } 

{0-3 ® 01, 0i ® 01, 2 ® O } 

{01 ® cr , 0"2 <8> C2, 0"3 ® ^2} 
{00 ® 02, <T 2 ® 3 , 2 ® (7i} . 

The orthogonal complement spanned by {00 <8> 03, 03 <8> 0o, 03 <8> 0-3} is a commutative 
subalgebra. 

Acknowledgement: The author thanks to Paul Busch, Domenico D'Alessandro, 
Patrick Hayden, Pekka Lahti, Milan Mosonyi and Andras Szanto for discussions on 
related subjects. 
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